THE ASYMPTOTIC BERRY-ESSEEN CONSTANT FOR INTERVALS 



TODOR DINEV AND LUTZ MATTNER 

Abstract. The asymptotic constant in the Berry-Esseen inequality for interval proba- 
bilities is shown to be y/2/n'. 



1. Introduction 

o; 

Let R denote the real numbers, Z the integers, and N the integers > 1. Let Prob(R) be 
the set of all (probability) laws on R, 8 X the unit mass at x G 1, and No,i the standard 
^ normal law with distribution function $ and density cp := 

For P e Prob(R) and s G [1, oo[, let fi(P) := fx P(dx) and f3 s {P) := / \x-fi(P)\ s P(dx) 
if J\x\P{dx) < oo, p a (P) := oo otherwise, a 2 (P) := /3 2 (P), and a{P) := f(x - 

^3; 



> 



/i(P)) 3 P(dx) if /3 3 (P) < oo. If P is a lattice law, let h(P) := supUaeiftl 7 ? e ]0,oo[ 
P(a + ?yZ) = 1}, otherwise set h(P) := 0. Let us put 



43 ; P s := {P E Prob(M) : < &(P) < oo} 

Od' 

In the following, we shall consider sequences (X).)^^ of independent and identically 
distributed real- valued random variables. P will then stand for the law of X± and shall, for 
the sake of brevity, usually be omitted in the quantities fi, a 2 , a, (3 S , and h just defined. Let 
P n G Prob(R) be given by P n (A) := P* n {ajnA + n/i) and set F n {x) := P n (]-oo,x]) for 
x 6 R. Thus P n is the law of the standardized sum of Xi, . . . , X n and F n its distribution 
function. Now the classical Berry-Esseen theorem states the finiteness of the Berry- 
Esseen constant 

c B E := sup -r— ^/nswp \F n (x) - $(x)\. 



It is known that 0.4097 < (VIO + 3)/(6V27r) < c BE < 0.4748, with the lower bound 
due to Esseen [2] as an obvious consequence of his determination of the asymptotic 
Berry-Esseen constant 



Coo, be : = sup hm y/n sup \r n {x) — <P{x 



and with the more recent upper bound due to Shevtsova [I]. 

The Kolmogorov distance used above is the supremum distance over the system of all 
unbounded intervals. We propose to use instead the system 3 of all intervals whatsoever, 
which is a special case of the system of all convex sets used in the multidimensional 
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2 DINEV AND MATTNER 

setting. Due to the continuity properties of probability measures, it suffices to consider 
intervals of the form ]a,b], that is, we have 

(1) sup \P n {I) - N 0)1 (/)| = sup \F n (x) - F n (y) - $(x) + $(y)|. 

An obvious upper bound for the right hand side is 2cbe/?3/ '(<t 3 >/ii)- While we do not 
know whether here 2cbe can be replaced by a smaller constant, we will determine below 
the asymptotic Berry-Esseen constant for interval probabilities as 

(2) c^beP) := sup -)-( lim v^Tsup |P n (I) - N 0j i(/)| - " 



Pev 3 Pa( p ) ^ V2vr 

which is strictly smaller than 2c DOj be- Let us note that c 0Oi be(^) happens to be twice the 
modified asymptotic Berry-Esseen constant due to Rogozin [3], and a consideration of the 
symmetric Bernoulli case shows that a Rogozin type modification of Coo,be(30 yields the 



same value y 2/7r as above. 

2. Results 

For F 6 P3, we shall use the following asymptotic expansion due to Esseen pQ: 
(3) F n {x) = <$>{x) + — ^=ip n (x)(p(x) - !* <p"(x) + o ( J (n -> oo) 



uniformly in i £ K, where, if /i > 0, is a certain ^/(cr-y/n^-periodic function: If 
a G K is such that P(a + KL) = 1, then ip n {x) = 1/2 — fcdjc(xcr\/n /h — an/h), where 
frac(t) := t — [t\ for tel. As observed in [2J, it then follows that 

lim v^sup \F n (x) — $(x)| = . — , ( - — h 



xeR V27T \2a 6cr- 

The analogous result for interval probabilities is: 

Theorem 2.1. Let P eV 3 . Then 



lim Vnsup|P n (/)-N 0l i(/)| 



1 |f ^|«|</ia 2 , 
^j^ + ^ + &exp(-|(l-^)) tf|a|>fcr». 



Proof. We may assume a > 0, a = 1, and /i = 0. On the right of (PQ), we may 
omit the absolute value signs, since for a function / satisfying f(x,y) = —f(y,x), 
we have sup^ \f(x, y)\ = sup x>y f(x, y) V (-f(x,y)) = sap XjV f(x, y) V sup XtV f(y,x) = 
swp x y f(x,y). Thus, using Q, we get (reading backwards to prove existence of the lim- 
its) 

lim 2Vnsup|P n (J)-N 0> i(J)| 

= SU P ( 2h ($n(?)(p(x) - l/) n (v)<P(v)) ~ ^(v"( x ) ~ V"{y) 



M x ) - ^-v 0*0 + My) + (y) 

■J o 



sup/(y) 
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where f(y) := -j=; (h + a/3) + hip(y) + a<p"(y)/3 and where, if h > 0, the second equality 
above is true since sup a . gR ip n (x) = 1/2, mf x ^ip n (x) = —1/2, the period length of t]) n 
tends to zero, and the function occurring on the right is continuous. 

If a = 0, then / is maximized at y — with the value /(0) = 2h/y/2ir'. Let now 
a > 0. Then f(y) = h^'{y) + aip"'{y)/3 = -ay^{y){y 2 - 3 + 3h/a)/3. If also a < h, 
then {/' > 0} = ]— oo,0[, and / is again maximized at y = 0, with the same value as 

above. If instead a > h, then {/' > 0} = ]— oo, — y [ U ]0,yo[ with y := \J3 — 3h/a', and 
the maximal value of / is 

For completeness we present a short proof of a classical fact needed below: 

Lemma 2.2 (von Mises |5J). Let P G Prob(R) be discrete and let rj G [0, oof be such that 
< \x — y\ < rj implies P({x})P({y}) = 0. Let s G [1, oo[. Then 

(4) VPs < Ws+i- 

Finite equality r)(3 s = 2/3 s+1 < oo holds iff s = 1 and P = XS X + (1 — A) S x+V for some 
A G [0, 1] and or s > 1 and P G \J x m{^x, (S x + ^+77) /2}. 

Proof. We may assume 77 > and P G 7 ? s+ i\{(5 :r + (5j / )/2 : x,y G R}, all other cases being 
trivial, and then also fi = 0. Let X, F be independent with law P. Then |X — jj\ = \X\ 
is not constant almost surely, and hence the map [1, s + 1) 3 t 1— y \og(3 t G R is strictly 
convex by Holder's inequality, yielding (3 s+ i/ (3 S > ^2/ Pi, with equality iff s — 1. We also 
have 2/3 2 = E(X - Y) 2 > i]E\X — Y\ > rjE\X\ = with equality in the first inequality 
iff P is of the form X5 X + (1 — X)S X+V , in which case equality holds throughout. Hence (jl]) 
holds, with the discussion of equality. □ 

Corollary 2.3. Identity (j2j) is true, with the sup Pg: p 3 attained precisely for P G {(5 X + 
S v )/2:x,yeR,x^y}. 

Proof. Let F 6 P3 and let L denote the limit in Theorem 12.11 If \a\ < ha 2 , then 
Lemma T2.2I with s = 2 and r\ — h yields y/2n'L = h/a < 2/3 3 /cr 3 , with equality in the last 
step iff P is of the form (6 X + 5 y )/2. If |a| > ha 2 , then a/2tTL < h/(2a) + |a|/(6(T 3 ) + 
\a\/(3a 3 ) < \a\/a 3 < f3 3 /a 3 . ' □ 
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